Model Checking at IBM
نویسندگان
چکیده
Over the past nine years, the Formal Methods Group at the IBM Haifa Research Laboratory has made steady progress in developing tools and techniques that make the power of model checking accessible to the community of hardware designers and verification engineers, to the point where it has become an integral part of the design cycle of many teams. We discuss our approach to the problem of integrating formal methods into an industrial design cycle, and point out those techniques which we have found to be especially effective in an industrial setting.
منابع مشابه
RuleBase: Model Checking at IBM
RuleBase is a symbolic model checking tool, developed by the IBM Haifa Research Laboratory. It is the result of four years of experience in practical formal verification of hardware which, we believe, has been a key factor in bringing the tool to its current level of maturity. Our experience shows that after a short training period, designers can operate the tool independently and achieve impre...
متن کاملEecient Ordering of State Variables and Transition Relation Partitions in Symbolic Model Checking Eecient Ordering of State Variables and Transition Relation Partitions in Symbolic Model Checking
Among the main algorithmic problems in the veriication of sequential circuits are the computation of good orders of state variables and transition relation partitions. Existing model checking packages like SMV from CMU, VIS from Berkeley or Rulebase from IBM Haifa provide variants of Rudell's sifting algorithm for the variable ordering problem and greedy-type algorithms for the partition orderi...
متن کاملFormal Verification of an IBM CoreConnectTM Processor Local Bus Arbiter Core
This paper describes the model checking e ort for an arbiter core for the IBM CoreConnect Architecture. We present our veri cation methodology and describe how it was in uenced by the architecture. We also present and analyze the bugs found and discuss the di culties associated with verifying complex on-chip buses, highlighting the need for better tools and methodologies for their speci cation ...
متن کاملApplying Software Model Checking Techniques for Behavioral UML Models
This work presents a novel approach for the verification of Behavioral UML models, by means of software model checking. We propose adopting software model checking techniques for verification of UML models. We translate UML to verifiable C code which preserves the high level structure of the models, and abstracts details that are not needed for verification. We combine of static analysis and bo...
متن کاملIBM POWER6 microprocessor physical design and design methodology
model Transistor-level VIM parasitic netlist Schematic, netlist Complete layout IBM J. RES. & DEV. VOL. 51 NO. 6 NOVEMBER 2007 R. BERRIDGE ET AL. 687 technology-specific wire models into the schematic netlist. Among the more accurately placed models in netlist, downstream analysis tools were more effective. Circuit optimization The IBM EinsTuner circuit tuning tool improved timing slack or perf...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Formal Methods in System Design
دوره 22 شماره
صفحات -
تاریخ انتشار 2003